A mechanically verified language implementation

Mechanically Verified Calculational Abstract Interpretation

Calculational abstract interpretation, long advocated by Cousot, is a technique for deriving correct-by-construction abstract interpreters from the formal semantics of programming languages. This paper addresses the problem of deriving correct-by-verifiedconstruction abstract interpreters with the use of a proof assistant. We identify several technical challenges to overcome with the aim of sup...

Mechanically Verified Liveness Proofs for Stenning’s Protocol

A Mechanically Verified Compiling Specification for a Realistic Compiler∗

We report on a large formal verification effort in mechanically proving correct a compiling specification for a realistic bootstrap compiler from ComLisp (a subset of ANSI Common Lisp sufficiently expressive to serve as a compiler implementation language) to binary Transputer code using the PVS system. The compilation is carried out in five steps through a series of intermediate languages. In t...

A Verified Implementation of a Control System

In this paper, a case study consisting of a plant, and associated control laws, is presented. An abstract specification of a control system governing operation of the plant is given in Hoare’s Communicating Sequential Processes (CSP). The control system is known to respect the safety properties required of the plant. Via a series of calculated, verified refinements, an implementation is develop...

VLISP: A Verified Implementation of Scheme

It's coming again, the new collection that this site has. To complete your curiosity, we offer the favorite vlisp a verified implementation of scheme book as the choice today. This is a book that will show you even new to old thing. Forget it; it will be right for you. Well, when you are really dying of vlisp a verified implementation of scheme, just pick it. You know, this book is always makin...